Loài người có thể đã sinh sống trong vùng hiện giờ là Seoul dọc theo các nhánh hạ lưu của sông Hán trong thời đại đồ đá cũ và các nghiên cứu khảo cổ học cho thấy loài người đã bắt đầu hình thành các khu định cư vào thời đại đồ đá mới. Những di tích tiền sử được khai quật ở làng Amsa-dong, quận Gangdong-gu có niên đại từ 3.000 đến 7.000 năm trước. Với sự ra đời của đồ đồng vào khoảng năm 700 TCN, những khu định cư của con người dẫn dần mở rộng từ các vùng lưu vực sông vào sâu hơn trong đất liền.

Seoul được ghi lại lần đầu trong sử thành văn dưới cái tên Wiryeseong, được thành lập vào năm 18 TCN, là thủ đô của Baekje, một trong ba nước thời Tam Quốc ở Triều Tiên. Hiện vẫn phát hiện được một số bức tường từ thời đó ở khu vực này. Và Pungnap Toseong, một bức tường đất ở bên ngoài Seoul, được cho rằng khu vực chính của Wiryeseong. Seoul ở phía nam của Triều Tiên.